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Abstract. Let if be a field, S a polynomial ring and E an exterior algebra over 
K, both in a finite set of variables. We study rigidity properties of the graded Bctti 
numbers of graded ideals in S and E when passing to their generic initial ideals. 
First, we prove that if the graded Betti numbers /3? i+k (S/I) = f3f i+k (S/ Gin(J)) 
for some i > 1 and k > 0, then (3$ +k (S/I) = &q q+k {S/ Gin(7)) for all q > i, where 
I C S is a graded ideal. Second, we show that if Pf i+k {E/I) = Pf i+k (E/ Gin(J)) 
for some i > 1 and k > 0, then /3® +k (E/I) = /3g +k (E/ Gin(J)) for all q > I, 
where / C E is a graded ideal. In addition, it will be shown that the graded 
Betti numbers P^+kW 1 ) = Pu+k { R l Gin ( / )) for alii > 1 if and only if I (k) and 
I{k+i) have a linear resolution. Here 1^) is the ideal generated by all homogeneous 
elements in / of degree d, and R can be either the polynomial ring or the exterior 
algebra. 

Introduction 

In this paper we study rigidity properties of graded Betti numbers of a graded 
ideal when passing to its generic initial ideal. 

Let 5* = K[xx, . . . , x n ] be the polynomial ring in n variables over a field K with 
char(fT) = and / C S a graded ideal. Let (5f{M) = dim K Torf (K, M) and 
(3fj{M) = dim^ Torf (K, M)j denote respectively the i-th total and i, j-th graded 
Betti number of a finitely generated graded S'-module M. 

The generic initial ideal Gin(J) plays a fundamental role in investigating various 
homological, algebraic, combinatorial and geometric properties of /. By definition, 
the generic initial ideal Gin(J) is, after performing a generic change of coordinates, 
the initial ideal of / with respect to the reverse lexicographic order. Here we consider 
the reverse lexicographic order induced by X\ > ■ ■ ■ > x n . 

The following inequality of the graded Betti numbers is well-known: 

/%(S/I)</%(SyGin(I)), 

for all i, j (see [HI Theorem 1.1]). Equality holds for all i and j if and only if / is 
componentwise linear (see [U Theorem 1.1]). In his paper [S] Conca asked whether 
the equality /3i(S/I) = Pi(S/ Gin(J)) for some i > 1 of the total Betti numbers 
implies j3j(S/I) = f3j (S*/ Gin(/)) for all j > i. This question of Conca was positively 
answered in 2004 by Conca, Herzog and Hibi in [TP] . 
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One of the main results of our paper is to extend this result of Conca-Herzog-Hibi 
to graded Betti numbers. In Corollary 12.31 we show the following: If for some % > 1 
and k > 0, we have (3f l+k {S/I) = {3? +k (S/ Gin(J)) , then 

^ g+k (S/I) = P S qq+k (S/ Gin(/)) for all q > i. 

We also study the same property for generic initial ideals over an exterior algebra. 
Let K be an infinite field, V an n-dimensional K- vector space with basis e^, . . . , e n 
and E = ©)L f\ h V the exterior algebra of V. For a graded ideal J C E, we write 
Gin(J) for the generic initial ideal of J with respect to the reverse lexicographic 
order induced by t\ > ■ ■ ■ > e n and denote by f3®(E/J) the i,j-th graded Betti 
number of E/J over E. Somewhat surprisingly, the following stronger property is 
true in the exterior algebra: If j3§ +k (E / J) = (3f i+k (E / Gin(J)) for some i > 1 and 
k > 0, then one has 

(3f q+k (E/J) = (3* +k (E/ Gin(J)) for all q>\. 

Let R be either a polynomial ring over a field K with char(f^) = or an exterior 
algebra over an infinite field and / a graded ideal of R. The above property leads 
us to ask when a graded ideal I C R satisfies (3^ +k {R/I) = P^ +k (R/ Gin(/)) for all 
i > 1, where we fix an integer k > 0. We will prove the following result answering 
this question. 

Theorem 0.1. Let R be either a polynomial ring over a field K with char(JC) = 
or an exterior algebra over an infinite field, I C R a graded ideal and k > an 
integer. The following conditions are equivalent. 

(i) /3*. h (R/T) = (3% +k {R/ Gin(J)) for all i>l; 

(ii) and I( k +i) have a linear resolution; 

(iii) f3* +1 (R/I)=pX +1 (R/Gin(I)) andf3X +2 (R/I)=pX +2 (R/Gm(I)), 

where L k ) denotes the ideal of R generated by all homogeneous elements in I of 
degree k. 

The above result is a generalization of [4, Theorem 1.1], where it was shown that 
(3fj(R/I) = Pjj(R/ Gin(/)) for all i, j if and only if I is componentwise linear. 

In the end of the paper, we study the Cancellation Principle for generic initial 
ideals [13]. We find the relation between our results for Betti numbers of a graded 
ideal in a polynomial ring and the Cancellation Principle for generic initial ideals. 

This paper is organized as follows: In §1, we will give an upper bound for graded 
Betti numbers in terms of generic annihilator numbers by using the technique de- 
veloped in [10]. In §2, we will generalize Conca-Herzog-Hibi 's theorem for graded 
Betti numbers over a polynomial ring. In §3, some basic facts about Cartan com- 
plexes and generic annihilator numbers over an exterior algebra are studied. In §4, 
we will generalize Conca-Herzog-Hibi's theorem for graded Betti numbers over an 
exterior algebra. In §5, we will study when 1^) has a linear resolution from the 
viewpoint of generic initial ideals and give a proof of Theorem 10.11 In §6, we will 
study the Cancellation Principle. The results in the last section are closely related 
to the results in 81. 
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1. An upper bound for the graded Betti numbers 

In this section, we will give an upper bound for graded Betti numbers in terms of 
generic graded annihilator numbers, which were introduced in [TO]. Note that most 
of the results in this section are refinements of the results in pJJ §1]. Though these 
results seem to be somewhat technical, they are of crucial importance for the proof 
of one of our main theorems in the next section. 

Let S = K[xi, . . . , x n ] be the standard graded polynomial ring over an arbitrary 
field K and m = (x\, . . . , x n ) the graded maximal ideal. Let M be a finitely gener- 
ated graded S'-module. For each nonnegative integer i, the modules Tor^ [K, M) are 
finitely generated .fT-vector spaces. The numbers /3f(M) = dim^Torf (K, M) and 
(3fAM) = dim# Tor 4 (K, M)j are called Betti numbers and graded Betti numbers of 
M, respectively. As are invariants under base field extensions, from now on we 
may assume the field K to be infinite. 

Let yi, . . . , y n be a sequence of generic linear forms for the module M. For each 
p — 1, . . . , n, the modules 

A p = (yi, . . . ,y p -i)M : M y p /(yi, . . .,y P -i) 

are N-graded ^-modules of finite length. We define a p (M) = dim^- A p , which we 
call the generic annihilator numbers of M. We denote by a p j(M) the vector space 
dimension of the jth graded component (A p )j of A p which we call the generic graded 
annihilator numbers of M. 

Let Hi(p, M) be the Koszul homology Hi(y 1: . . . , y p ; M) of the partial sequence 
yi, . . . , y p . We set hi(p, M) = dim K Hi(p, M) and hij(p, M) = dim K Hi(p, M)j. We 
omit M and simply write (3fp f3f , a^j, aa, Hi(p)j, Hi(p), hij(p), hi(p) for the above 
defined terms, if the module under consideration is fixed. Then we have the following 
long exact sequence (see Corollary 1.6.13]): 

m — H&-1) *^Hi(j>-l) — > Hi(jp) — > fli_i(p-l) 

' — H (p-l) ^hH Q {p-l) — H (p) — 0. 

In the above sequence (Pi tP -i is the multiplication map on Hi(p — 1) with multipli- 
cation by ±y p . One may notice that A p is given by the kernel of the map <£>o,p-i- 
Hence we get the following exact sequences with all the maps of degree zero: 

_> Im^ 1)P _a — > ff a (p- 1) — > #i(p) — > A p {-1) — > 

for all p, and 

— ► Im</?i, p -i — > Hi{p-l) — > Hi(p) — ► Hi-iip — > Im^_i iP _i — > 0, 
for all p and i > 1 . 

Let (^^fc = diniR-(Im<y9i j)^. From the above exact sequences, we obtain the fol- 
lowing equations for each integer k > 0: 

(2) hkip) = h lk (p - 1) + ct Pife _i - <$i,p-i,fc, 

and for alH > 1, 
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(3) hi : i + k{p) — hi t i + k(p — 1) + hi-i t i-i+k(p — 1) — $i,p-x,i+k — &i-i, P -i,i+k- 
By using ([2]) and (j3J), we obtain 

Proposition 1.1. For all nonnegative integers i > 1 and k, one has 

p—i+l 

£ I , I <>././.■ 

3=1 



(4) 



H,i-\-k 



(?) 



E 



p — b — 1 

2 — a 



$a,6,a+fc + 



p — b — 1 
i — a — 1 



a,6,a+fc+l 



where the set Ai yP = {(a, 6) e N 2 : 1 < b < p — 1 and max{z — p + 6, 1} < a < 2} . 

Proof. We will prove the above formula by induction on p. For p = 1, we have from 
Equation ([2]) and Equation Q: 



^i,j+fc(l) 







Hi = : 

i > 2. 



which is what the formula given in the statement of the proposition suggests. Now 
we assume p > 1 and we assume the result to be true for p — 1. 

Let first i = 1. By induction hypothesis and from Equation (TS]), we get : 

h 1>1+k (p) = hi t i +k (p - 1) + a Pik - $i, p -i,i+k 
p-i 



E 



P - 1 - j 




(0,6)6^41^-1 

p — b — 1 
1 — a 



p-b-2 
1 - a 



Oa,b,a+k + Ctp,fc — ^l,p-l,l- 



a,b,a+k 



j=l (a,6)eii, p 

which is what the formula suggests. 

Now let i > 1. From Equation ([3]), we have: 

hi,i+k{p) = h ii+k (p — 1) + hi^i^i +k (p — 1) — 5j iP -i 5 j + fc — 5j-i, p -i,j+fc- 

Note that one has (£) + ( 6 * ) = (^) for all integers a > 6 > 0. Then, using 
induction hypothesis, the right hand side of the above equation is a sum of the 
following three terms: 

(5) £K +1 { + PA 1 ) R* = E?:l +1 (n'R*> 



and 

( 7 ) ~{ S(a,6)eA iiP _ 1 (?_ a -l)^. 6 >a+fc+l + 

+ ^(a^eA-l.p-l (i-0-2) ^ a > V+fc+1 } • 

The term ([6]) can be written as: 
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{ J2(a,b)eA itP -i { P i-a )5a,b,a+k + E(a,&)e^i,„-i (^-a-l) ^ a M+k + ^p-l.i+fe}, 

which is further equal to 

~{ S(a,fe)GA l , p _ 1 { P i-a )$a,b,a+k + $i,p-l,i+k}i 

which in the end equals 

( 8 ) ~lL(a,b)eA t]P { P i- a l )3a,b,a+k- 

Now we notice that the term ([7]) can be written as: 

(a, fe)GA,, p _i (i_ a _i) ^o,6,a+fe+l 

(a, 

4" Eb=p— i+l p+b,b,i— p+b+k+1 

This can be rewritten as: 

— { E(a,&)eA iiP _i (i- a _l)<W,a+A:+l + E&=p-i+l $i-p+b,b,i-p+b+k+l + ^-l,p-l,i+fc } , 

which then is equal to 

(9) -E 

Hence hi^ + k(p) is the sum of (|HJ),(|EJ) and (JHJ), as required. □ 

Remark 1.2. Notice that summing the formula stated in Proposition 11.11 over k, 
gives us back the formula given in the proof of [TUJ Proposition 1.1]. 

Proposition 11.11 implies the following fact. 

Corollary 1.3. We have 

(a) h i>i+k ( P ) < (hr*- 

(b) For given integers i > 1 and p > \, the following conditions are equivalent: 

(i) w?) = E?:i +1 (n'R* 

(ii) (Im <£> 0j6 ) (a+fc ) = /or a// (a, 6) G A iiP \ { (z - p + b, b) : b < p - 1 } and 
(Im^ 0)6 ) (a+fc+ i) = for all (a, 6) G A iiP \ {(i,6) : b <p - l}. 

(iii) (miif a (&)), +fc , = /or a// (a, b) G A, P \ {(* — P + b, b) : b < p — l} and 
(mff a (6)) (a+fc+1) = /or a// (a, 6) G \ { (i, 6) : b < p - 1} . 

Proof. Statement (a) is clear from Proposition 11.11 The equivalence of (i) and (ii) 
follows immediately from Proposition 11.11 Indeed, h iti+k {p) = Ej=i +1 ( P iZ[) a j,k if 
and only if all graded maps appearing in the formula in Proposition 11.11 vanish 
whenever their binomial coefficients are nonzero. And for the equivalence of (ii) and 
(iii), we may notice that a generic linear form annihilates [H a (b)\ if and only if m 
annihilates [H a (b)\. □ 

The next corollary is a special case (p = n) of the above corollary. 
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Corollary 1.4. (a) /3| +fe < for alli>l. 

(b) For given i > 1 t/ie following are equivalent: 

(ii) (Im</? a ,b)(a+fc) = /or a// (a, 6) G A iin \ {(« - n + b, b),b < n - l} and 
(Im<y9 aj6 )( a+fc+ i) = /or a// (a, 6) G A i)n \ {(i, b), b < n - l}. 

(iii) (m.ff a (6)) , +jfc , = /or (a, 6) G A,n\ {(« — n+ b, b), b < n — 1} and 
(mH a {b)) {a+k+1) = for all (a, b) E A^ n \ {(i, b), b < n - l}. 

2. Graded Rigidity of Resolutions and Linear Components 

In this section we generalize [101 Theorem 2.3] of Conca-Herzog-Hibi. They gave 
an upper bound of total Betti numbers in terms of generic annihilator numbers, and 
proved that if the Betti number f3f(M) for some % > 1 reaches its upper bound, then 
the Betti numbers /3z! (M) also reach their upper bounds for all q > i. We show that 
if a graded Betti number (3f i+k {M) for some i > 1 reaches its upper bound given in 
Corollary 11.41 then so do all the graded Betti numbers /3g q+k (M) for q > i. Here we 
need the assumption o 1 as we will see later in Remark 12.41 

We state the main theorem of this section: 

Theorem 2.1. Let M be a finitely generated graded S -module. Suppose for some 
i>l,we have f3f l+k (M) = { n -{)a hk (M). Then 

n -q+ l , .v 

/^U( M )= E \~\ )<*ij,(M)foraUq>i. 

3=1 ^ J 

Before proving the theorem, we recall the following vanishing property of Koszul 
homology. For a sequence of elements yx, . . . , y r G S and a set A C {1, . . . , r}, we 
set y A = {yj ■ j G A}. 

Lemma 2.2. Let I Z> (yi, . . . ,y r ) o,nd assume that (lHi{yA\ Af)) i+k = for all 
AC {l,...,r} for some i,k. Then (lH i+1 (y A , M)) . +fc+1 = for all A C {l,...,r}. 

The proof of Lemma 12.21 is the same as [TUl Corollary 2.3]. Hence we skip the 
proof. 

Proof of Theorem \2.1[ First we notice that it is enough to prove the claim in the 
case when q = i + 1. Therefore we only need to show that (mH a (b)) a+k = for 

all (a, b) G A i+hn \ {(z + 1 - n + b, b) : b < n - l} and (yciH a (b)) = for all 
(a, b) G Ai+ i,n \ {(i + 1,6) : 6< n - l}, as is clear from Corollary 11.31 

By assumption, (mH a (b)) = for all (a, 6) G v4 ijn \ {(« — n + 6, 6) : b < n — l} 
and (m.ff (6)) fc ^ = for all (a,b) G Aj„ \ {(i,b) : 6 < n — l}. Also a routine 
computation implies 

4i+i,n \ {An \ {(i - n + 6, 6) : 6 < n - 1}) = {(i + 1, 6) : 6 < n - 1} 
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and 

(Ai +1 , n \ {{i + 1, 6) : 6 < n - 1}) \ (A >n \ {{i, b) : 6 < n - 1}) = {{i, b) : 6 < n - l}. 

Therefore, we need to show that (mifi + i(6)) i+1+fc = and (m-ffj(6)) i+fe+1 = for 
all b < n — 1. However, from assumption (mifj(6)) fc = and (m.£/j_i(6)) fc = 
for all 6 < n — 1, now it follows from Lemma 12.21 that for all b < n — 1, we have 
(mifi + i(6)) i+1+k = and (mifj(6)) i+k+1 = 0. Hence we are done. □ 

A graded ideal I <Z S generated in degree d is said to have a linear resolution if 
the regularity reg(J) = max{/c : (3f i+k {I) ^ 0} of / is equal to d. Also, a graded 
ideal J is said to be componentwise linear if the ideal In.) has linear resolution for 
each k. A monomial ideal I C S is said to be strongly stable if wa^ € / implies 
ux p G / for any 1 < p < q < n. Note that generic initial ideals are strongly stable 
if char(i^) = 0, and strongly stable ideals are componentwise linear. 

Theorem 12.11 has a nice meaning in the special case M = S/I where / is a graded 
ideal in S. Let / C S be a graded ideal and Gin(J) its generic initial ideal with 
respect to the reverse lexicographic order. It follows from [TOl Theorem 1.5] that a 
graded ideal J C S is componentwise linear if and only if the Betti numbers of S/I 
reaches the upper bound given in Corollary 11.41 Also, it is not hard to show that 
a it j(S/I) = atij(S/ Gin(J)) for all i and j (see [TUl Lemma 2.5]). Then, since Gin(J) 
is componentwise linear, we have 

n—i+l / .\ 

(10) p? +k (S/Gin(I)) = [ Zl ) a 3^S/I) for all % and k. 

3=1 V ' lJ 

This fact and Theorem 12.11 immediately imply 

Corollary 2.3. Suppose char.fr = 0. Let I C S be a graded ideal. If for some i > 1 
and k > 0, (3? l+k {S/I) = (3? i+k (S/ Gin(J)), then 

P" q+k (S/I) = /3* +fe (S/Gin(/)) for all q > i. 

Remark 2.4. The assumption % > 1 in Theorem 12.11 (and Corollary 12.31) is nec- 
essary. In the case when % = 1, we notice from the proof that we need to show 
that (mH 2 (b)) 2+k = and (miJi(6)) w = for all b < n - 1. As the set 
y4 ln \ {(1,6), 6 < n — l} = 0, the second equality does not follow. Moreover 
in the case when M = R/I where / C S is a graded ideal, we always have 
f3^ do (R/ 1) = j3f do (R/ Gin(J)) = Y^j=i a j,do-i{R/ 1) where d is the minimum of 
the degrees of generators of I. So if Theorem 12.11 would have been true for % = 1, 
then it would follow that (3f i+dQ _ x {R/ 'I) = YJj=[ +1 (T() a i,d -i(R/ 1) for all i, which 
is false in general. 

As we see in Remark 12.41 Corollary 12.31 is false for i = 1. However, the following 
property is true for the first graded Betti numbers. 

Corollary 2.5. Suppose char K = 0. Let I C S be a graded ideal. Then, for a given 
integer k, the graded Betti numbers l3f i+k {S/I) = Pi i+k (S/ Gin(/)) for all i > 1 if 
and only if P? ik+1 (S/I) = P? tk+1 (S/ Gin(/)) and (3? tk+2 (S/I) = tf ik+2 (S/ Gin(/)) . 
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Proof. First, we will show the "if" part. Since P? >k+1 (S/I) = P? M1 (S/ Gin(I)) 
and Pl k+2 (S/I) = Pi )k+2 (S / Gin(J)) , Corollary O says that mHi(b) 1+k = and 
mHi(b) 2 +k = for all b < n — 1. Thus Lemma [2721 says that xnH a {b) a+k = and 
mi/ a (6) a+ fe + i = for all (a, 6) with a G Z and b < n — 1. Then, by Corollary II. 4[ we 
have Pf i+k (S/I) = Pf i+k (S/ Gin(I)) for aU i > 1. 

Next, we will show the "only if" part. Since P? >k+1 (S/I) = /3f M1 (S/ Gin(I)) 
follows from the assumption, what we must prove is Pi k+2 (S / 1) = Pi k+2 (S/ Gin(/)). 
Since P§ k+2 (S/I) = /3 2 s fc+2 (S/ Gin(/)), Corollary O says that mH a (b)( a+k+ i-j = 
for all (a, b) G A 2<n \ {(2,6) : b < n — l} = Ai )U . This fact and Corollary 11.41 imply 
Pl k+2 (S/n=Pl' k+ 2(S/Gm(I)). □ 

For any monomial u G S, write m(u) for the maximal integer i such that x« divides 
it. We recall a result of Eliahou-Kervaire [12] which we need in the proof of our 
next proposition. They proved that if I C 5* is a strongly stable ideal then 

(ii) /w/)= ( m(w | _1 ) foralHand ^ 

where G(7) is the set of minimal monomial generators of /. Aramova-Herzog-Hibi 
[H Theorem 1.1] proved that a graded ideal I in S with char(K) = is componen- 
twise linear if and only if Pfj(I) = /3^(Gin(/)) for all We will refine this result 
in terms of the maximal degree of minimal generators. 

Proposition 2.6. Suppose char.fr = 0. Let I C S be a graded ideal, and let d be 
the maximum of the degrees of the generators of I . Then the following conditions 
are equivalent. 

(i) / is componentwise linear; 

(ii) (3£ +k {I) = Pi +k (Gm(I)) for all i > and all k < d; 

(iii) /3f 1+fe (J) = /3f 1+fe (Gin(/)) for all k < d; 

(iv) (3g(I) = 0* ( Gin(I)) for all k < d + 1. 

Proof, (i) =^ (ii) follows from [4, Theorem 1.1] and (ii) =>- (iii) is obvious. On 
the other hand, we already proved that if Pi k (I) = Pf k ( Gin(J)) , then we have 
0ok(I) = Affc(Gin(J)) m the P ro °f of Corollary 12. 51 This fact implies (iii)=^ (iv). 

Now we show (iv) =^ (i). We have Po d+1 (I) = Po d+ i{ Gin(J)) = 0, by as- 
sumption. Now, since Gin(J) is strongly stable, by Eliahou-Kervaire formula f|TT]) 
we have fi^ i+d+1 (I) = ( Gin(/)) = for all i > 0. However, the equal- 

ity of graded betti numbers Pf d+2 (I) = Pf d+2 ( Gin(J)) = implies the equality 
= Pod+2\Gi n {I)) = as we see in the proof of Corollary 12.51 Then again 
we have (3? i+d+2 (I) = (3? i+d+2 (Gin(I)) = for all i > 0. Arguing inductively, 
we have /3£(7) = /3^(Gin(/)) for all j > 0. Then Corollary 12.51 implies that 
Pij(I) = Gin(/)) for all i,j. Hence / is componentwise linear. □ 
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3. The Cartan-Complex and Generic annihilator numbers 

In this section, we recall some basic facts about Cartan complex introduced by 
Cartan and consider generic annihilator numbers in an exterior algebra. 

Let K be an infinite field, V an n-dimensional K- vector space with basis ex, . . . ,e n 
and E = ®)L f\ k V the exterior algebra of V. For any subset 5* = . . . , i^} with 
1 < ii < • • • < id < n, the element eg = e^A - • -Ae^ G E is called a monomial of E of 
degree d. Let v%, . . . ,v m e Ei be linear forms. The Cartan complex C.(t>i, . . . , i> m ; E) 
of the sequence i>i, . . . , v m is defined as the complex whose i-chains Cj(i>i, . . . , v m ; E) 
are the elements of degree i of the free divided power algebra E(xi, . . . , x m ). Thus 
C.(t>i, . . . , f m ; E) is the polynomial ring over E in the set of variables 



modulo the relations 



x?\ i = l,2,...,m, j = 1,2, 



_0U*) _ Q' + fe ) ! „(fc+i) 
* * j!fc! ' 



., . T M . . . ^K-U . . . .(%) 



where we set = 1 and x\ = Xi for i = 1, . . . , m. The algebra C,(vi, . . . , t> m ; £7) 
is a free -E-module with basis x^ = x x ■ ■ ■ ijjj™' with a G Z TO . 
The i?-linear differential d on C,(ui, . . . , v m ; E) is defined by 

CLi>0 

It is easily verified that d o d = 0, so that C m (v%, . . . , v m ; E) is indeed a complex. 

Let M. be the category of finitely generated graded left and right .E-module satis- 
fying ax = (— l) dc s( a )+ dc §( :r )xa for all homogeneous elements a G E and x G M, 
where M G A4. The complex C,(v\, . . . , v m ; M) = C 9 (v\, . . . , v m ; E) ®e M is 
called the Cartan complex of M with respect to vi,...,v m G Ei, and its homol- 
ogy H,(v\, . . . , v m ; M) is called the Cartan homology. We recall two basic properties 
of the Cartan homology. (See j2] or [H] for the detail.) 

Lemma 3.1 ([21 Theorem 2.2]). Let v\, . . . , v n G E be linearly independent linear 
forms and M G M. . One has 

H i (v 1 ,...,v n ;M) j ^Torf(K, M) r 

Lemma 3.2 ([21 Corollary 2.4]). Let V\, . . . , v n G E be linear forms and M G Ai. 
For p — 1, 2, . . . , n — 1, there exists a long exact sequence 

■■■ Hi(v u . . . ,v p ; M) ^ Hilvx,. . . ,v p+1 ;M) H^i(vi, . . . , v p+ i, M)(-l) 
7 .!^f Hi_ x {vi, ...,v p ;M) v ^ • • • , Up+il M ) — ► ■ ■ • 

where T]i tP is the map induced by the inclusion map and the maps ipi^ p and ji tP are 
defined as follows: If z = go + g\x p+ \ + ■ — h giXp +1 is a cycle in Ci(vi, . . . , v p+ i, M) 

with each g k G C^Vx, ...,v p ; M), then ip itP ([z]) = \g x + g 2 x p +i H h &^pVi ) ] and 

li,p{[A) = [9ov P +i}. 
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Next, we will introduce generic annihilates numbers in the exterior algebra. Let 
M G A4 and let vi, . . . , v n G E be generic linear forms of M. For p = 1,2, ... ,n, set 

(12) A<*>{M) = ((ui, . . . , «p_!)M : M u p )/(«i, • • • , ^ P )M 
and 

a p>k {M) =dim K (A<P\Af) k ). 

Note that A^(M) = Ker(7 , p _i) for p = 2,3, ... ,n. These numbers a P) k(M) are 
constant for a generic choice of linear forms v±,...,v n G Ei, and will be called 
exterior generic annihilator numbers of M. In the rest of this section, we will give 
the formula to compute the graded Betti numbers of generic initial ideals in the 
exterior algebra from exterior generic annihilator numbers. 

A monomial ideal J C E is said to be strongly stable if e$ G J and j G S implies 
that £{s\{j})u{i} G J for all i < j with i G" S. It is known that generic initial ideals 
are strongly stable ([21 Proposition 1.7]). 

Lemma 3.3. Let J C E be a graded ideal. Then one has 

a Ptk (E/J) = \ {e s G G( Gin( J)) fe+1 : max (S 1 ) = n - p + l}| for p = 1,2, ... ,n, 

where \A\ denotes the cardinality of a finite set A and G(Gin(J)) fc is the set of 
minimal monomial generators of Gin(J) of degree k + 1. 

Proof. By a generic change of coordinates, we may assume that in( J) = Gin(J) and 
v u v 2 ,..., v p+1 = e n , e n _i, . . . , e n _ p . Then, by flTJ), we have 

A^ p+l \E/J) = ((e n , . . . , e n _ p+1 ) + J : E e n _ p )/((e n , . . . , e n _ p ) + J), 

where p = 0, 1, . . . , n — 1. Set 

B {p+l \E/J) = ((e n ,...,e„_ p+ i) + in( J) : B e n _ p )/((e n , . . . , e n _ p ) + in(J)). 

Since we consider the reverse lexicographic order induced by ex > • ■ ■ > e n , it 
follows from pfl Proposition 5.1] that 

in((e ) + J \e e n - p ) = ((e„, . . . , e n - p+ i) + in(J) \e e„_ p ) 

and 

in((e„, . . . , e n _ p ) + J) = (e n , e„_ p ) + in(J). 

Since Ue n , . . . , e n _ p+ i) + J \e e n _ p ) D (e n , . . . , e n _ p ) + J and taking initial ideals does 
not change Hilbert functions, it follows that B^ P+1 \E/ J) and A^ P+1 \E/ J) have the 
same Hilbert function. Thus we have a p ^{E/J) = dim^ B^> (E/J)k for all k > 0. 
Then, to prove the claim, it is enough to show that the set of monomials 

(13) { [e s ] G Ej ((e n , . . . , e n _ p ) + in(J)) : max(S') < n - p, e s A e„_ p G G(in( J)) fe+ i } 
forms a if-basis of B^ P+1 \E / J) k . 
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If es satisfies the condition of ( fTBl . then we have es G" (e n , . . . , e n _ p ) + in(J). 
Thus the set ( 1131) is indeed the set of i^-linearly independent monomials belonging to 
B { p +1 \E/J). Hence we need to prove that any nonzero monomial e s G B^ p+l \E / J) 
of degree k is contained in the set (|T3|) . 

Let [e s ] G B(p+V(E/J)\{0} be a monomial of de gree k. Then we have eg Ae n _ p G 
(e n , . . . , e n - p+ i) + in( J). Also, since [es] is not zero, we have es $ (e n , . . . , e n _ p ). 
Thus we have max(S') < n — p and es A e n _ p G in(J). Since in (J) = Gin(J) is 
strongly stable and es G" in(J), any monomial G E of degree which divides 

A e n _ p does not belongs to in(J). Thus we have es A e n _ p G G(in(J)), and [es] is 
contained in the set (IT5|) . □ 

For a monomial es G i?, let m(es) = max(S'). If J C -E is a strongly stable ideal, 
then it follows from [21 Corollary 3.3] that 

n 

Pu +k (E/J) = £ £ 

p=fc + l e s £G(J) fe + 1 
m(e,g)=P 

Since every generic initial ideal is strongly stable, the above equality together with 
Lemma 13.31 imply the next lemma. 

Lemma 3.4. Let J be a graded ideal in E. Then one has 

Pi +k (E/Gin(J)) = J2 ( U ~f ^ ~ % P , k {E/J) 
p=i ^ ' 

for alii > 1 and all k > 0. 



V 



1 + i - 1 

i - 1 



for alH > 1 and all k > 0. 



4. Rigidity of resolutions over an exterior algebra 

In this section, we will prove similar results studied in §2 for generic initial ideals 
in an exterior algebra. 

Let M G M. Throughout this section, let v±, . . . , v n G E% be generic liner forms 
and write Hi(p) k , h itk (p) and a p>k for Hi(vi, ...,v p ; M) k , dim K ...,v p ; M) k ) 

and a Pt k(M) respectively. Set 5i )P)k = dim^ (lm(7 iiP )fc) for i > and <5o,p,fc = for 
all p, k. 

For an integer j > 0, Lemma [3.21 yields the following exact sequence 

• • ■ ^ flifo), ^ H t (p + l)j^> HUP + ^ ff W (p)j — • • • 
where p — 1, 2, . . . , n — 1. Then, in the same way as §1, we have 

(14) h ljk (p + 1) = hi >k (p) + a p+ i )fc _i - 6 1>p>k 
and, for i > 1, we have 

(15) h i)i+k {p +1) = h i}i+k (p) + + 1) - {5 iiPii+fc + ^-i, P ,i+fe}- 



n 



Proposition 4.1. With the same notation as above, one has 

(16) hi ti +k(jp) = \ J ^\ J a hk 

/ /) _l_ J + ,_ 1 _ (> _l ) \ r 
1^1^ \ i _ i _ ( s _ i) J i ds >^+ fc + d *-iJ,H-* 



i p— 1 

:e 

=1 3=1 

Proof. The proof is quite similar to the proof of Proposition 11.11 So we will skip 
some detail calculations. 

We use induction on p and i. First, we will show the case p — 1. Recall that 
C.(t>i; M) is the complex 

► C i+1 ( Vl ; M) M) C^^; M) — ► • • • 

with the differential d(x[ ) = V\xl . Thus we have 

Hi(l)^ k = ((M : M v 1 )/v 1 M) k = A«(M) fc , 

and therefore we have ^^+^(1) = a;^ for alii > 1 and all k > 0. This is equal to 
the formula (IT5|) . 

Second, we will consider the case i = 1. Since we already proved /h 5 i+fc(l) = ai^, 
the equation ffMl) says that 

/ii,i+fe(p) = H h a Ptk \ - {^1,1,1+fe H h £i, P -i,i+fc} 

which is equal to the formula ffTB"]) . 

Finally, the formula ffTBl) for i > 1 and p > 1 follows from the equation (|15j) 
together with the induction hypothesis in the same way as Proposition 11.11 □ 

Next, we will show the following vanishing property of Im(7i iP ), which is an ana- 
logue of Lemma 12.21 

Lemma 4.2. Let i > 1 be a positive integer. IfSi iPi k = for all 1 < p < n — 1, then 
one has 8i + t,p,k+t — for all 1 < p < n — 1 and all t > 0. 

Proof. It is enough to prove the claim for t — 1. Remark that #i, p ,fc = if and only 

if the map T] itP : #t(p)* — > Hi(p+ l) fc is injective. Let <9^ p) : H i+1 (p) k+1 -> ifi(p) fc be 
the map defined by 

<^ P) ([0o + 012* + fl^J 9 H 1" 9i+ix ( e +1) }) = l9i + 9&1 H 1- ft+i^?], 

where 1 < £ < p and each g t does not contain the variable xf 1 for all s > 1. Thus 

djf* is equal to the map V^+i^-i which appears in Lemma O Set = ©£ =1 df\ 
Then we have the following commutative diagram. 

H i+ i(p) k +i — »- 0Li H iip)k 



fp 

H i+1 (p + i) k+1 d(p+1) . ©gj ^(p + i; 
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where h p is the map defined by h p (zi, . . . ,z p ) = (j]i tP (zi), . . . , 7)i, p (z p ), 0) and f p is 
the map defined by f p (z) = r)i + i tP (z). 

Then cK 1 ) is injective since cK 1 ) {\gi+iXi +1 ^]) = [di+ixf 1 ]- Also, by the assumption, 
the map rj i;p : Hi{p)k — > H i+ i(p + 1)^ is injective for all 1 < p < n — 1. Thus h p is 
injective for all 1 < p < n — 1. We will show that if is injective then d^ p+1 ^ is 
also injective. 

Set u E Ker(«9( p+1 )). Then we have d { p p ^\u) = ip i+1>p {u) = 0. Thus, by the 
long exact sequence in Lemma 13.21 there exists w G H i+ i(p) such that we have 
r] i+ltP (w) = f p (w) = u. Since h p o d^(w) = <9( p+1 ) o f p (w) = and h p o is 
injective by the induction hypothesis, it follows that w = and <9( p+1 ) is injective. 

Now, we proved that is injective for all 1 < p < n — 1. Thus h p od^ is injective 
for all 1 < p < n — 1. This fact together with the commutative diagram imply that 
the map r) i+ i >p : H i+1 (p) k+1 — > H i+1 (p + l)k+i is injective for all 1 < p < n — 1. 
Hence we have 5 i+ i iPj k+i = dim K (lm(7 i+1 = for all 1 < p < n — 1. □ 

Proposition 14.11 and Lemma 14.21 imply the next theorem. 

Theorem 4.3. Let M £ M. Suppose that for some i > 1 and k > 0, we have 

/3f 9+ ,(M) = £ (" ~~ ^^(M) /or a// g > 1. 

Proof. Since all binomial coefficients in the formula ( Tl6l) are nonzero, the assumption 
says that 5 SjPjS+ fc = and 5 s _i iPjS+ fc = for all 1 < s < % and all 1 < p < n — 1. 
Then Lemma 14.21 says that 5 S)P)S+ k = and 5 s -i^ PyS+ k = for all s > 1 and all 
1 < p < n — 1. Thus, the statement follow from the formula ( fl6l) . □ 

Next we consider the case M = E / J . Lemma [3.31 says that, for any graded ideal 
J of E, one has aj } k(E/J) = for j > n — k. Thus for any i > 1 and > 
we have £™ =1 J) = £"=i* H^K^/ J). Then the following 

corollaries follows from Lemma [3.41 and Theorem 14 .31 in the same way as in §2. 

Corollary 4.4. Let J C E be a graded ideal. If j3f i+k {E / J) = [3? i+k (E/ Gin(J)) for 
some i > 1 an<i A; > 0, i/ien 

Pf q+k (E/J) = (3* +k (E/Gm(J)) for all q > 1. 

Corollary 4.5. Let J G E be a graded ideal. Then, for a given integer k, the 
graded Betti numbers [3f i+k {E / J) = (3^ + AE/ Gin(J)) for all i > 1 if and only if 
^ k+1 {E/J)=Pl k+1 (E/Gm{J)) andp* k+2 (E/J)=f3* k+2 (E/Gm(J)). 

Remark 4.6. Notice that the above Corollary 14 .41 and Corollary l2.3l in §2 are similar. 
But as we see Corollary 14.41 is relatively more stronger. We give here an example to 
show that in the case of a polynomial ring one cannot have the stronger result as in 
Corollary 14^41 Consider the ideal I = (xixf, x 2 , x 2 x^) C S = C[xi, x 2 , £3,^4 1. The 
minimal graded free resolution of S/I and S/ Gin(J) are given by : 



13 



— ► S(-7) — > S(-4) © S 2 (-6) — ► S 3 (-3) — > S — ► S/I — > 0, 

and 

— > 5(-7) — > S 2 (-4) © S(-5) © S 2 (-6) — > 

S 3 (-3) © S(-4) © 5(-5) — ► 5 — ► 5/ Gin / — ► 0. 

From above resolutions, we see that Pi^+iiS / 1) = ^22+4\^/ Gin(J)) = 2 and 
ofcourse then P 33+4 (S/I) = ftis+ASJ Gin(/)) = 1. But the graded Betti number 
PliUS/I) = 0^1 = Pl 1+ ,(S/ Gin(/)). 

In the case of exterior algebra, the notions of regularity, linear resolutions and 
componentwise linear ideals are defined in the same way as in the case of polynomial 
ring. In |4, Theorem 2.1] it was proved that a graded ideal J in E is componentwise 
linear if and only if J and Gin(J) have the same graded Betti numbers. Theorem 
14.41 and Corollary 14.51 provide the following new characterization of componentwise 
linear ideals in the exterior algebra. (See also [TJJ] for other characterizations of 
componentwise linear ideals.) 

Theorem 4.7. A graded ideal J in the exterior algebra E is componentwise linear 
if and only if/3?(E/J) = p?(E/ Gin(J)) for some i > 1. 

Proof. Since (3f i+k (E/J) < /3f i+k (E/ Gin(J)) for all i > 1 and k > 0, the equality 
(3f(E/J) = (3f(E/Gm(J)) implies (3? t+k (E/J) = Pf t+k (E/ Gin(J)) for all k > 0. 
Then Theorem S3 and Corollary |43] say that f3f(E/J) = (3f(E/Gm(J)) for some 
i > 1 if and only if J and Gin(J) have the same graded Betti numbers. Hence the 
claim follows. □ 



5. Linear components and graded Betti numbers 

Throughout this section, we assume that R is either the polynomial ring S over 
the field K with charf^ = or the exterior algebra E over an infinite field. 

First, we will extend Corollaries 12.31 and 14.41 to lexsegment ideals and generic 
initial ideals with respect to any term order. For a strongly stable ideal I in R and 
for integers q — 1, . . . , n and k > 0, let 

m< q (I, k) = | {m G / : u is a monomial with m(u) < q and deg(w) = fc} . 

Lemma 5.1. Let I C R be a graded ideal and I' C R a strongly stable ideal with the 
same Hilbert function as I. Assume that V satisfies m< q (I',d) < m< 9 ( Gin(7), dj 
for all q, d and (3% +k (R/I) = (3^ +k (R/V) for some i > 1 and k>0. 

(i) IfR = S, then one has P* q+k (S/I) = ^ q+k (S/I') for all q > i. 

(ii) If R = E, then one has Pf q+k (E/I) = (3f q+k (E/I') for all q > 1. 

Proof. We will show the case R = S. (The proof for the case R = E is same.) It 
follows from Proposition 2.3] that, for any strongly stable ideal J C S, we have 
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(17) (3? i+j {S/J) = dim K J j+1 

n-1 

-*52 m <q(J,3 '' + I ) ~ Yl m <l( J >j) 

q=i ^ ' q=i+l 

for all i and j. (A similar formula for graded Betti numbers over the exterior 
algebra appears in [2, Theorem 4.4].) Then by (fT7|) and the assumption, we have 
Pij(S/I) < P§(S/Gm(I)) < f3f 3 {S/r) for all Thus, by Corollary E31 what 
we must prove is P qq+k (S/ Gin(/)) = j3 q +k {S/I') for all q > i. However (fTTj) and 
the assumption imply that m< q ( Gin(J), k + l) = m< g (I', k + 1) for all q > i and 
m <<?( Gin(J), k) = m< q (I',k) for all q > i + 1. Hence for all q > i, we have 
(5/ Gin(/)) = Pq\ +k {S/f) as desired. □ 

Let J C -R be a graded ideal. We write Lex(J) C R for the unique lexsegment 
ideal of R with the same Hilbert function as I defined in [7] (or [3] for the exterior 
case) and Gin CT (7) for the generic initial ideal of I with respect to a term order a. 
It is known that Lex(J) and Gin CT (I) satisfy the assumption of Lemma [5.11 (see 0, 
§5] and [191 §5])- Thus we have 

Theorem 5.2. Let I C R be a graded ideal, a a term order and let J be either 
Gm a (I) or Lex(J). Suppose that /3^ +k (R/I) = /3(- +k (R/ J) for some i > 1. 

(i) IfR = S, then one has (3 s qq+k {S/I) = (3 s qq+k {S/J) for all q > i. 

(ii) IfR = E, then one has P* +k (E/I) = (5f q+k {E/J) for all q > 1. 

Next, we consider when a graded ideal J satisfies f3f i+d (E / J) = j3? +d (E / Gin(J)J 
for all % > 1, where we fix an integer d > 0. The next lemma follows from [5] and 
[TJ Theorem 5.3]. 

Lemma 5.3. Let I C R be a graded ideal. Then, I has a linear resolution if and 
only if Gin(J) has a linear resolution. 

We also require the following. 

Lemma 5.4 (Crystallization Principle). Let I C R be a graded ideal. If I is gener- 
ated by elements of degree < d and (3^ d+1 {R/ Gin(J)) = 0, then reg(J) < d. 

The Crystallization Principle was proved by Green [131 Corollary 2.28] for generic 
initial ideals over a polynomial ring, however, this fact can also be proved for generic 
initial ideals over an exterior algebra in the same way. 

Proposition 5.5. Let I C R be a graded ideal. The following conditions are equiv- 
alent. 

(i) has a linear resolution; 

(ii) (3i k+1 (R/I) = Pi k+ i(R/ Gin(/)), that is, the number of elements of degree 
k+l belonging to the set of minimal generators of I is equal to that ofGin(I). 
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Proof. Let m be the maximal ideal of R. Since (3^ k+1 (R/ 1) is the numbers of gener- 
ators in G(I) of degree k + 1, we have 

Pik+iW 1 ) = dim K I k+1 - dim K (mI{ k ))k+i 
= dim K I k+1 - dim K (I {k) ) k+1 

and 

Pik+i( R / Gin C0) = dim A -(Gin(/) fc+ i) - dim^ (mGin(J (jfc) )) fe+r 

Then, from above equations we have f3^ k+l {R/ 1) = Pi k+ i(R/ Gin(J)) if and only if 
dxm K (I( k )) k +i = dim K (mGin(I< fe ))) fc+1 . 

Suppose 7/jfc\ has a linear resolution. Then, by Lemma [5.31 Gin(I/t.\) has a linear 
resolution. Hence dim K (m Gin(/( fc >)) fe+1 = dim A - ( Gin(/( fc >)) A;+1 = dim K (I {k) ) k+1 . 
Hence we have (3^ k+l {R/ 1) = P^ k+ i(R/ Gin(J)) as required. On the other hand, if 
ff k+1 (R/I) = P* +1 (R/Gin(I)), thendim x (mGin(/ (fe> )) fe+1 = dim K ( Gin(/ (fc> )) fc+r 

This implies Pi k+ i{R/ Gin(J^))) = 0. Then the Crystallization Principle says that 
J(fc) has a linear resolution. □ 

Now, Theorem 10.11 immediately follows from the above proposition together with 
Corollaries 12.51 and 14.51 Indeed, (i) (iii) of Theorem 10.11 follows from Corollaries 
12.51 and 14.51 Also, (ii) 4=> (iii) of Theorem 10.11 follows from Proposition 15.51 

Example 5.6. Let / = (xf, x|, x\Xix\, x|) C S = C[xi, X2, X3]. Then we have 

Gin(J) = (x\, X1X2, xl, xl x li x i x 3i x 2^l, xl). 

Then Proposition 15.51 says that In.\ has a linear resolution for k = 3, 4, 7, 8, 9, .... In 
particular, for = 4, 8, 9, 10, ... , we have Pf i+k {I) = Pf i+k ( Gin(J)) for all i > 0. 



6. The Cancellation Principle 

Let K be a field of characteristic 0. In this section, we will study the relation 
between our results in §1 and the Cancellation Principle for generic initial ideals, 
which was considered in [13]. This observation would help us to understand why we 
require the assumption % > 1 in Corollary 12.31 and why we need to consider L k \ and 
I/k+i) in Theorem 10.11 

First, we recall what is the Cancellation Principle. 

Lemma 6.1 ([13, Corollary 1.21]). Let I be a graded ideal in S and a a term 
order. The minimal free resolution of I is obtained from that ofm a (I) by cancelling 
adjacent terms, in other words, there exists integers r iji+k with 1 < i < n — 1 and 
k > such that 

P? i+k (in a (I)) = (3f i+k (I) + T i)i+k + r i+lii+k for all i > and all k>0, 
where we let r o fc = for all k > 0. 
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We refer the reader to [321 Example 1.35] for further information about the Can- 
cellation Principle. 

Let I be a graded ideal in S. Then Lemma 16.11 says that there exists integers 
Ci,i+k{I) with 1 < % < n — 1 and with k > such that 

/?£ +fc (Gin(J)) = (3f i+k (I) + c i>i+k (I) + c i+hi+k (I) for alH > and all k > 0, 

where we let co,fc(I) = for all k > 0. It can be easily verified that the integers 
Ci,i+k(I) are uniquely determined for a given ideal /. We will call the integer c iti+k (I) 
the (i, i + k)-th cancellation number of I. 

Example 6.2. Let / = (xf, xfx2, x\x\, x%, xfx^, 0:10:3X4) C S — C[xi, X2, X3, X4]. 
Then we have Gin(J) = (xf, x\x2, x%x\, x\, x\x%, X1X2X3, Xix|). The minimal free 
resolution of / is 

— ► S(-5) © 5(-6) — ► S 6 (-4) © S(-5) — > S 6 (-3) — ► I — ► 0, 
and that of Gin(J) is 

-> 5 2 (-5) © 5(-6) -> 5 7 (-4) © S 2 (-5) -> 5 6 (-3) © S(-4) -> Gin(J) -> 0. 
Hence we have 01.4(1) = 1, 02,5 (/) = 1 and all other cancellation numbers of I are 0. 

In §2, we already proved that (see Proposition ll.il and (fit)]) ) 



(a,b)eA i+ i in 



n — b— 1\ fn — b — 1., 

2 — a + 1 / \ 2 — a 



where £ ai & ja +fc = dim^ (lm<£> 0j b) fe and where </? 0) 6 is the map which appears in the 
long exact sequence (PQ). This formula enables us to write the cancellation numbers 
in terms of the Koszul homology of generic linear forms. 

Lemma 6.3. With the same notation as above, one has 

Ci t i + k(I) = ( • ) dimK (lmy? aj b) a+fc for all i > and all k > 0. 

Proof. For alii > and all k > 0, we set C M+A . = J2( a ,b)eA i+liTl ("7-a *) dim ^ ( Im ^a,&) a +fc 
and C' i>i+k = E ( a, b ) 6 A l+1 ,„ (ila+i 1 ) dim A' ( Im ¥v) a+fe _ r Then we have 

Notice that we only need to show that C[ i+k = C i+ i ii+k . Recall that, in the proof of 
Theorem 12. l\ we already proved that 

A+2,n\{(i + 2,b) :b<n-l) = Ai +ljn \ {{% - n + b + 1, 6) :b<n-l}. 

Now, since the binomial ("T^ 1 ) = for all (a, b) G {(i + 2, b) : 6 < n - 1} and for 
all (a, 6) G {(i — n + 6 + 6) : 6 < 7i — l}, we have 
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' a+k-1 



c i+l , i+k = Yl L_ a + 1 1 ) dim ^( Im M a+fc - 1 

(a,b)£A i+2 ,„ 

v r (i+2,£>):fc<n-l} V 7 

E L_ a + l) d[mi< ( lm ^ b )a +k -l 

(i-n+b+l,b):b<n-l} V 7 



(a,6)eA i+2i „\{(i+2,6):fe<n-l} 



(o,6)6A <+ i jn \{(i-n+6+l,6):&<n-l} 



(o,6)eA 

r" 

This concludes the proof. □ 

By using Lemma 16.31 we can prove an analogue of Corollaries 12.31 and 12.51 

Theorem 6.4. Let I be a graded ideal in S. If ^^(J) = for some i > 1 and 
k > 0, then one has c qtq+ k{I) = for all q > i. 

Proof. It suffices to show the case q — i + 1. Remark that dim^- (imyj^&J fc = 
if and only if (mif a (6)) a+fc = 0. In the proof of Theorem 12.11 we proved that 
if dim^ (lmip a)b ) a+k = for all (a, 6) G A i+1)Tl \ {(i + 1,6) : 6 < n - l}, then 
dim^ (Im^ aib ) a+fc = for all (a, 6) G A i+2 , n \ {(i + 2,6) : 6 < n - l}. Then, 

since (™.Ta+i) = for any (a, 6) G {(« + 2,6) : b < n - l}, Lemma E31 says that 
q + i ji+ i +fc (J) = 0. □ 

Corollary 6.5. Let I be a graded ideal in S. Then Ci^ + k{I) = for all i > 1 if and 
only if I/ja has a linear resolution. 

Proof. Since the graded Betti number (Gin(/)) = P^ k+1 (I) +c\ t i + k(I), we have 
Po k+i (Gin(/)) = ^ an d on ly if c i,i+fc(-0 = 0- However, by Theorem 16.41 

we have ci ; i + fe(J) = if and only if Ci t i + k(I) — for alH > 1. Also, by Proposition 
I5.5[ we have /3q fc+1 (Gin(/)) = /3g fe+1 (I) if and only if 1^ has a linear resolution. 
Thus the assertion follows. □ 

Observe that Theorems 16.41 and Corollary 16.51 are stronger than Corollaries 12.31 and 
12.51 Indeed, Corollary 12.31 immediately follows from Theorem 16.41 since the graded 
Betti numbers f3f i+k (I) = /9^ +A .(Gin(/)) if and only if c iti+ k(I) = and c i+ i ti+ k(I)=0. 

We also remark the next fact which follows from Lemma 16.31 

Corollary 6.6. Let I be a graded ideal in S . Assume that 1^) has a linear resolution. 

00 V =^ +2 ( Gin ( J ))' then ^ +lsq+k+2 (I) = /3f +1 , 9+ * +2 (Gin(/)); 
(ii) If (3*^(1) =/3 9 5 9+fc _ 1 (Gin(/)), 1henj3f_ 1 ^ 1 (l) = ps_ 1 ^ h _ 1 (Gm(I)). 
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Proof. By Corollary 16.51 we have ci^ +k {I) = for all integers £ > 1. Then, we have 
the graded Betti numbers /3j +liff+fc+2 (Gin(I)) = /3f +lj(?+fe+2 (/) + c q+liq+k+2 (I) and 
/3f_i )g+ jfe_i(Gin(/)) = /9f_i )g+Jfe _i(-0 + c 9)?+fe _i(J). On the other hand, if the graded 
Betti number (3 qq+k+2 {I) = /3 q>q+k+2 (Gin(J)J then we have c q+ i, q+k+2 (I) = 0. Also, 
if /^ g +fc_i(-0 — A^ g +fc-i(Gin(/)) then we have c M+ fc_i(J) = 0. Thus the assertion 
follows. □ 

As for any graded ideal I, 1^ always has a linear resolution, it follows that if 
/3^ +3 (Gm(/)) = /3l q+3 (I) then we have (3^ q+3 (Gm(I)) = ^ +1>q+3 (I). 

Since it is not difficult to find the Betti numbers of a strongly stable ideal J, one 
may expect to find all possible Betti numbers of graded ideals I such that Gin(J) = J 
by using Betti numbers of J and by considering all possible cancellations. However, 
this problem is far reaching as pointed out in [T3J, Example 1.35]. 

Thanks: All of the examples that we have presented in the paper are computed 
by the computer algebra system CoCoA [8]. We also mention that computations of 
generic initial ideals are done by a random choice of matrices. 
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